Local variable scoping and Kleene algebra with tests

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Local Variable Scoping and Kleene Algebra with Tests

We explore the power of relational semantics and equational reasoning in the style of Kleene algebra for analyzing programs with mutable, statically scoped local variables. We provide (i) a fully compositional relational semantics for a first-order programming language with constructs for local variable declaration and destructive update; and (ii) an equational proof system based on Kleene alge...

متن کامل

Kleene Algebra with Tests

Kleene algebras with tests provide a rigorous framework for equational speciication and veriication. They have been used successfully in basic safety analysis, source-to-source program transformation, and concurrency control. We prove the completeness of the equational theory of Kleene algebra with tests and *-continuous Kleene algebra with tests over language-theoretic and relational models. W...

متن کامل

Concurrent Kleene Algebra with Tests

Concurrent Kleene algebras were introduced by Hoare, Möller, Struth and Wehrman in [HMSW09,HMSW09a,HMSW11] as idempotent bisemirings that satisfy a concurrency inequation and have a Kleene-star for both sequential and concurrent composition. Kleene algebra with tests (KAT) were de ned earlier by Kozen and Smith [KS97]. Concurrent Kleene algebras with tests (CKAT) combine these concepts and give...

متن کامل

Kleene Algebra with Tests: Completeness and Decidability

Kleene algebras with tests provide a rigorous framework for equational speci cation and veri cation They have been used success fully in basic safety analysis source to source program transformation and concurrency control We prove the completeness of the equational theory of Kleene algebra with tests and continuous Kleene algebra with tests over language theoretic and relational models We also...

متن کامل

Complexity of Kleene Algebra with Tests

Let K be a Kleene algebra with tests B. As argued in Lecture ??, the structure (Mat(n,K), ∆(n,B), +, ·, ∗, , 0n, In) again forms a Kleene algebra with tests, where Mat(n,K) denotes the family of n × n matrices over K, the operations + and · are the usual operations of matrix addition and multiplication, respectively, 0n is the n × n zero matrix, and In the n × n identity matrix. The operation ∗...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: The Journal of Logic and Algebraic Programming

سال: 2008

ISSN: 1567-8326

DOI: 10.1016/j.jlap.2007.10.007